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Introduction 

Figure  1 shows  FRL  from  the  larger  perspective  of  intelligent  support  systems. 

FRL  comprises  the  two  bottom  layers:  a specialized  data  structure  (the  frame)  and  a 
collection  of  LISP  functions  for  defining  frames,  storing  and  retrieving  information.  It  has 
been  used  to  implement  NUDGE  [Goldstein  & Roberts  1977],  a system  for  mamtaining  a 
person  s schedule  of  activities  in  the  face  of  individual  preferences,  conflicting  constraints, 
and  changing  plans;  PAL,  a natural  language  front  end  for  NUDGE  [Bullwuikle  1577];  a 
system  to  assist  planning  a birthday  party  [Clemenson  1977];  TRIPPER,  a knowledge  base 
for  places  and  travel  around  the  country  [Jeffery  1977];  a representation  for  the  discourse 
structure  of  news  articles  [Rosenberg  1977];  and  COMEX  [Stansfield  1977],  a system  for 
understanding  discourse  about  the  commodities  market. 


i scheduling  I natural  language  I reasoning  ... 

I 1 rime  I place  I people^  plans  objects  information  ~!1 

[ defaults Tconstraints  I procedural  attachment  inheritance  comments 

frames  T" 


Figure  1 --  The  Blocks  World  Model  of  FRL. 


The  intellectual  issues  surrounding  the  representation  techniques  provided  by  FRL 
are  discussed  in  all  of  the  papers  cited  above.  The  present  document  is  intended  only  .as  a 
primer  and  consists  of  an  introductory  example  of  FRL’s  use  and  an  abridged  manual.  An 


unabridged  manual  [Roberts  & Goldstein  1977]  is  available. 


□ □ 
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Part  L The  FRL  Primer 

This  section  llhistrates  FRL  by  describing  WHOSIS,  a frame  system  for  answering 
questions  about  AI  peoples’  names,  addresses,  interesu  and  publications.  WHOSIS  ansisers 
such  questions  as:  What  has  Minsky  published?  Who  at  Stanford  is  interested  in  vision? 

What  is  NewelTs  zipcode?  WHOSIS  is,  in  essence,  a generalized  telephone  directory 
organized  in  a hierarchical  structure.  The  frames  of  WHOSIS  are  property  lisu, 
generalized  by  provision  for  inheritance,  procedural  attachment,  constraints  and  defaults. 

1.  Define  a frame  with  FASSERT. 

The  core  of  a FRL  frame  is  a property  list  For  example,  a WHOSIS  individual  is 
represented  by  such  a structure,  with  properties  for  the  name,  address,  interests  and 
publications  of  that  person.  The  frame  for  a representative  Al  person  is  created  as  follows: 

(FASSERT  MINSKY 

(NAME  (SVALUE  ( |Marv1n  Mlnskyl  ))) 

(ADDRESS  (SVALUE  ( |545  Technology  Square.  Room  621,  Cambridge,  MA  021391  ))) 

(PUBLICATIONS  ($VALUE  ( |A  Framework  for  Representing  Knowledge.!  ))) 

(INTERESTS  (SVALUE  ( REPRESENTATION  )))) 

FASSERT  creates  a frame  named  MINSKY  having  four  slots,  each  with  a single  IV  ALU  E 
facet  For  example.  {Marvin  Mlnskyj  is  the  value  of  the  NAME  slot  (In  MACLISP, 
vertical  bars  are  defined  as  a readmacro  for  creating  non-standard  atom  names.) 

2.  Add  information  with  FPUT. 

To  add  another  Interest  to  MINSKY,  annotating  it  with  a comment  specifying  the 
source  of  the  Information,  do: 

(FPUT  'MINSKY  'INTERESTS  'IVALUE  'ROBOTICS  'SOURCE:  'RBR) 

Having  done  this,  the  frame  for  MINSKY  looks  like  this: 

^ 
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(MINSKY 

(INTERESTS  (SVALUE  (REPRESENTATION) 

(ROftOTICS  (SOURCE;  RBR)))) 

...) 

The  new  value  has  been  merged  into  the  INTERESTS  slot  The  arguments  to  FPUT 
constitute  an  "Indicator  path",  starting  with  the  name  of  the  frame  and  descending  into  the 
frame  structure. 

S.  Information  in  a frame  can  have  comments. 

The  Comment  — (SOURCE:  RBR)  ~ consists  of  a "label"  (conventionally  ending  in 
a ":")  and  a single  "message".  Messages,  which  lie  at  maximum  depth  in  a frame  structure, 
are  not  themselves  embedded  in  a list 

4.  Retrieve  information  from  a frame  with  FGET. 

Retrieving  a value  from  a frame  requires  specifying  the  path  which  locates  it  In 
the  frame  structure.  Thus, 

(F6ET  'MINSKY  'INTERESTS  'SVALUE)  returns  (REPRESENTATION  ROBOTICS),  and 
(FGET  'MINSKY  'INTERESTS  'SVALUE  'ROBOTICS  'SOURCE: ) returns  (RBR). 

Note  that  unless  one  explicitly  maintains  the  Inverse  relations,  finding  the  frames  with  a 
given  slot  value  is  much  less  efficient  than  finding  the  slot  value  of  a known  frame. 

5.  Delete  information  from  a frame  with  FREMOVE. 

To  return  the  MINSKY  frame  to  its  original  state,  do: 

(FREMOVE  'MINSKY  'INTERESTS  'SVALUE  'ROBOTICS) 

FREMOVE  accepts  the  same  kind  of  indicator  path  as  FPUT  or  FGET  and  excises  the 
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portion  of  the  frame  lying  at  Its  terminus. 


6.  FRL  provides  Inheritance. 

FRL  generalises  the  pit-^rty  list  representation  by  supplying  a mechanism  for 
Inheritance.  The  advantage  of  inheritance  is  the  efficient  representation  of  shared 
properties.  For  example,  many  people  will  have  approximately  the  same  address,  and  we  do 
not  want  this  comnran  information  repeated  for  each  individual.  So,  we  break  up  the 
address  into  component  parts,  assigning  each  part  to  a different  slot  and  allow  people  to 
Inherit  that  portion  of  the  address  they  share  with  others  while  supplying  only  the  part 
unique  to  themselvei  This  is  accomplished  by  organizing  WHOSIS  frames  into  a 
hlcrarehy  of  groups  based  on  geographic  proximity.  Part  of  this  hierarchy  is  shown  below: 

A1 -WORLD 

^ USAi;;  6REAT-MITAIN 

^T-CO^T  W^-COAST  SUSSEX  EoTnBURGH 

HIT  CHU  STAliFORD  '^SRI 
HIT-AI 

Each  item  in  this  Inheritance  hierarchy  is  a frame  with  its  own  attributes  and 
values.  For  example,  the  generic  frame  for  people  at  the  MIT  AI  Laboratory  is  defined  as 
follows: 


(FASSERT  MIT-Al 

(STREET  (SVALUE  ( |545  Technology  Square | ))) 

(CITY  (SVALUE  ( |Ca»br1dge|  ))) 

(STATE  (SVALUE  ( |HA|  ))) 

(ZIP  (SVALUE  ( 1021391  )))) 

Given  this  MIT-AI  frante,  the  MINSKY  fiame  can  be  redefined  to  assert  only  his  office, 
with  the  remaining  information  about  his  address  inherited  from  MIT-AI.  This  Is  done  by 


Indicating  that  MINSKY  is  AKO  MIT-AI  person. 

(FREHOVE  'HINSKY  'ADP'iESS)  :The  old  address  slot  Is  deleted. 
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(F ASSERT  MINSKY 

; FASSERT  Merges  new  Infonnatlon  Into  an  existing  frame. 

(AKO  (SVALUE  ( MIT-AI  ))) 

(OFFICE  (SVALUE  ( 821  )))) 

The  AKO  slot  indicates  to  FGET  that  the  MINSKY  frame  inherits  values  from 
MIT-AI.  Thus,  (FGET  'MINSKY  'CITY  'SVALUE)  now  returns  ( |Cambr1dge| ).  FGET  looks 
first  in  the  frame  explicitly  mentioned  as  the  first  Indicator  in  the  path  (MINSKY);  then,  as 

no  value  is  found,  FGET  is  reapplied  to  the  frames  named  in  the  AKO  slot  (MIT-AIh  and 

so  on  until  a frame  is  encountered  with  a value  for  the  CITY  slot.  Here  MIT-AI  supplies 
this  value. 

The  advantages  of  inheritance  are  (I)  information  common  to  a set  is  represented 
explicitly  only  once,  (2)  there  is  no  additional  overhead  in  accessing  just  a part  of  the 
information,  (3)  partial  information  can  be  meaningfully  represented  if  that  is  all  that  is 
known.  The  disadvantages  are  an  increase  in  the  time  to  retrieve  the  information  due  to 
following  the  AKO  links  and  the  need  to  reformat  the  pieces  into  the  whole. 

The  AKO  link  establishes  a mapping  by  which  properties  of  one  f rame  may  be 
distributed  to  related  frames.  Semantically,  the  mapping  can  represent  a set/subset, 
part/whole  or  other  relationship.  That  AKO  originally  meant  "a  kind  of"  should  not  cause 
the  reader  to  think  that  only  abstraction  relationships  can  be  so  represented.  Subtleties  of 
inheriting  properties  from  set  to  subset,  whole  to  part,  and  class  to  member  must  be 
addressed  in  more  complex  applications  but  carry  us  beyond  the  purposes  of  this  primer. 
The  WHOSIS  example  was  chosen  to  avoid  these  subtleties.  They  are  discussed  In  the 
papers  cited  earlier. 
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7.  Retrieved  information  can  be  romputed. 

Having  structured  the  WHOSIS  world  as  a hierarchy,  we  need  ways  to  once  again 
access  the  address  as  a whole.  One  method  is  to  define  a function  (GET-ADDRESS  frame)  that 
knows  how  the  components  of  an  address  are  distributed  among  the  slots  in  a WHOSIS 
frame  and  returns  the  complete  address.  GET-ADDRESS  is  globaily  defined.  It  acts  on 
frames  and  Is  known  by  name. 

A second  method  is  to  make  the  value  Itself  a procedure.  This  is  accomplished  by 
prefixing  a value  expression  with  a T.  Such  expressions  are  evaluated  when  accessed  by 
FGET.  Thus  we  can  define  the  address  slot  for  all  frames  in  WHOSIS  by  amending  the 
AI-WORLD  frame  as  follows: 

(AI -WORLD 

(ADDRESS  (SVALUE  ( I (GET-ADDRESS  :FRAME)  ))) 

...) 

MINSKY  stands  to  Inherit  this  procedure  by  virtue  of  the  path: 

MIRSKY  ->  HIT-AI  ->  MIT  ->  EAST-COAST  ->  USA  ->  Al-WORLD. 

To  retrieve  the  complete  addreu  for  MINSKY,  one  stilt  does: 

(FGET  'MIHSKY  'ADDRESS  'SVALUE) 

except  that  now  the  information  retrieved  is  the  output  of  the  GET-ADDRESS  procedure. 
By  convention,  at  the  time  the  form  is  evaluated,  the  variable ": FRAME”  is  bound  to  MINSKY, 
the  frame  argument  to  FGET. 

8.  Procedures  can  be  attached  to  a frame. 

Functions  can  be  associated  directly  with  frames.  These  functions  are  triggered  by 
the  manipulation  of  the  data  in  the  framr  adding,  removing,  requesting  information.  In 
this  case,  the  name  of  the  function  need  not  be  known,  only  the  conditions  under  which  it 
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will  be  activated.  The  disadvantage  with  this  scheme  lies  in  the  overhead  of  performing 
functions  which  truly  are  global  in  extent 

1 

; 

1 FRL  provides  the  capability  for  the  addition  of  a value  to  trigger  the  execution  of 

I 

' procedures  stored  under  the  ilF-ADDED  facet  of  the  slot.  The  information  in  the  IIF- 

ADDED  facet  is  a list  of  functional  expressions  to  be  EVALed  whenever  a new  value  is 

1 added  to  Its  slot  For  example,  this  mechanism  could  maintain  a master  list  of  interests 

1 espoused  by  people  at  MIT: 

[ 

r 

(FPUT  'HIT  'INTERESTS  'SIF-AOOEO  '(PUSH  :VALUE  »MIT-MASTER-LIST»)). 
Henceforth,  any  new  value  added  to  the  INTERESTS  slot  of  a franw  subordinate  to  MIT 
will  cause  that  va:ue  to  be  put  on  the  *MIT'MASTER-LIST*.  By  convention,  FRL  binds 
the  variable  VALUE"  to  the  value  triggering  the  IIF- ADDED  method,  thus  allowing  the 
attached  procedure  to  refer  to  the  newly  added  value. 

A complete  scheme  for  maintaining  the  *MIT-M  ASTER-LIST*  requires  deleting 
an  item  If  it  is  removed  from  anyone’s  INTERESTS  slot.  To  accomplish  this,  FRL  allows 
any  slot  to  have  an  IIF-REMOVED  facet,  whose  procedures  are  triggered  whenever 
FREMOVE  deletes  a value  from  the  slot  We  supply  such  a procedure  for  the  *MIT- 
MASTER-LIST*  as  follows: 

(FPUT  'MIT  'INTERESTS  'SIF-REMOVEO  '(POP  :VALUE  *M1T-MASTER-L1ST*)). 

IIF-ADDED  and  IIF-REMOVED  facets  inherit  procedures  via  the  AKO  link. 
Consequently,  the  range  of  applicability  of  this  knowledge  can  be  controlled  by  its  position 
In  the  inheritance  hierarchy.  It  this  Inheriunce  that  causes  the  *MIT-MASTER-LIST* 
maintenance  programs  to  be  triggered  by  the  addition  of  an  interest  to  any  instance  of  the 
MIT  frame. 


Another  form  of  procedural  attachment  is  the  IIF-NEEDED  facet  of  a slot.  A 
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common  use  of  an  atUched  IIF-NEEDED  procedure  is  to  manage  the  general  task  of 
instantiating  a frame.  Instantiation  in  FRL  refers  conceptually  to  generating  an  instance  of 
a generic  frame,  a frame  defining  a entire  class  of  objects.  This  entails  creating  the  new 
instance  frame  within  the  frame  system  and  assigning  values  to  each  of  its  slots.  For 
example,  MIT-AI  is  in  fact  a specific  instance  of  a more  general  AI-WORLD  frame. 
(M-UORLO 

(INSTANCE  ($1F-NEE0E0  ( (AOO-A-MEMBER)  )) 

(SVALUE  ( USA  ) ( GREAT-BRITAIN  ) ...  )) 
(CLASSIFICATION  (SIF-NEEDEO  ( (CLASSIFY)  )) 

(SVALUE  ( GENERIC  ))) 

(STREET  (SIF-NEEOEO  ( (ASK-fOR-STREET  -.FRAME)  ))) 

(CITY  ...  ) 

...  ) 

An  INSTANCE  slot  in  the  Al-WORLD  frame  has  an  tIF-NEEDED  procedure  to 
administer  the  instantiation  process: 

(DEFUN  AOD-A'MEMBER  NIL 

(FINSTANTIATE  :FRAME  (REQUEST-NAME-FOR- INSTANCE))  ; Create  new  frame 
(MAPC  '(LAMBDA  (SLOT)  (FHEEO  -.FRAME  SLOT))  ; Fill  each  slot 

(SETMINUS  (FSLOTS  :FRAME)  '(AKO  INSTANCE  CLASSIFICATION)))) 

Attached  procedures  are  inherited  along  the  AKO  link.  The  procedure  defined  in  AI- 

WORLD  can  be  used  to  create  a new  group  within  EAST-COAST,  for  example. 

(FNEED  'EAST-COAST  'INSTANCE) 


produces  the  following  dialog: 

What  is  the  name  of  this  new  instance  of  EAST-COAST? 

; FINSTANTIATE  »sks  for  the  name  of  the  new  frame? 

>BBN 

Is  BBN  a new  group  or  a person? 

; CLASSIFY  asks  for  the  dassifieation  of  the  new  instance? 

>CROUP 

Tell  me  the  street  of  BBN? 

; Now  AOO-A-MEMBER  proceeds  to  run  the  $IF-NEEDED  procedure 
; associated  with  the  STREET  slot  ~ ASK-FOR-STREET. 

; It  then  adds  it  as  a value. 

>50  Moulton  Street 
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Tell  me  the  city  of  BBN? 

: And  so  on  for  tho  romining  unrdled  slots  of  BBN. 

The  resulting  newly  created  frame  looks  like  this: 

(MN 

(AKO  (SVALOE  ( EAST-COAST  ))) 

(CLASSIFICATION  ($VALUE  ( GENERIC  )))  ; I.e..  a group  of  people 

(STREET  (iVALUE  ( |50  Houlton  Streetl  ))) 

(CITY  (SVALUE  ( |Cambr1dge|  ))) 

...  ) 

The  CLASSIFICATION  slot  distinguishes  those  frames  containing  information  about  a 
class  of  objects  from  those  defining  a single  individual.  It  can  have  one  of  two 
values:  INDIVIDUAL  or  GENERIC.  Some  instances  of  a frame  that  are  simply  further 
spedaliiations  while  others  represent  actual  members  of  the  class.  BBN  is  a generic  frame. 
MINSKY  is  an  individual. 

The  use  of  the  T modifier  discussed  in  the  previous  section  to  compute  a value  for 
FGET  essentially  defines  a special  tIF-NEEDED  procedure,  one  encountered  automatically 
by  FGET  whenever  it  looks  up  a value.  FGET  does  not  automatically  call  FNEED  to 
evaluate  all  available  methods. 


9.  Slog  can  have  default  values. 

Frames  can  supply  default  data  for  a given  attribute.  This  is  represented  by  means 
of  the  IDEFAULT  facet.  In  WHOSIS,  for  example,  we  use  this  capability  to  supply  a 
default  address  for  members  of  the  AI  Laboratory.  This  default  is  the  director’s  office. 

(FPUT  'MIT-AI  'OFFICE  'IDEFAULT  '817) 

Defaults  affect  FGET’s  behavior.  If  no  information  is  found  In  the  fVALUE 
facet,  either  of  the  frame  or  any  frame  lying  along  its  AKO  link,  FGET  retries  the  frame 
and  its  superordinates,  but  looking  in  the  tDEFAULT  facet  instead.  Thus,  If  we  remove 
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Mlnsk7*s  orrice.  (FWHOVE  'MINSKY  'OFFICE),  then  (F6ET  'MINSKY  'OFFICE  'iVALUE)  returns 
(617),  the  default  for  MIT-Al. 


K).  Values  can  be  constrained. 

One  can  have  information  about  a slot  that  restricts  allowable  values  but  does  not  g 

actually  supply  one.  FRL  employs  the  IREQUIRE  facet  of  a slot  to  represent  this  | 

information.  For  example,  in  WHOSIS,  the  value  of  the  STATE  slot  is  constrained  to  be  I 

among  a list  of  the  fifty  sutes  or  an  accepted  abbreviation.  This  would  look  like  this: 

(AI-U0m.D  I 

' • • • i 

(STATE  (SREOUIRE  ( (OR  (MEMBER  :VALUE  STATE-ABBREVIATIONS)  ))) 

(MEMBER  :VALUE  STATES)))) 

\ ...)  ‘ 

i 

I Information  in  the  IREQUIRE  facet  has  the  form  of  predicates  which  are  true  of  allowable 

, 

values.  The  variable  VALUE"  again  is  used  to  refer  to  the  hypothetical  value  when  writing 

the  constraints.  The  consistency  of  a slot  can  be  checked  at  any  time  using  the  f unction 

(FCHECK  fraiM  slot).  We  can  write  a function  FPUT-CORRECT-VALUE  that  only  adds 

a value  if  it  satisfies  all  the  constraints  on  the  slot  as  follows: 

(OEFUN  FPUT-CORRECT-VALUE  (FRAME  SLOT  NEM-VALUE) 

(AND  (FCHECK  FRAME  SLOT  NEU-VALUE) 

: FCHECK's  third  argument  Is  checked  Instead  of  the  current  value. 

(FPUT  FRAME  SLOT  'fVALUE  NEW-VALUE))) 


II.  Retrieve  frames  from  a frame  database  by  searchtni 


FQUERY,  a search-oriented  query  function,  retrieves  frames  which  match  a 
template.  A request  for  people  interested  in  Natural  Language  who  work  in  CAMBRIDGE 
can  be  formulated  as: 
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(FQUERY  '(? 

(CITY  (iVALUE  ( CAMBRIDGE  ))) 

(INTERESTS  (SVALUE  ( TINTEREST  )) 

(SREQUIRE  ( (AK07  .VALUE  'NATURAL-LANGUAGE)  ))))) 

FQUERY’s  argument  is  a frame  pattern,  similar  in  appearance  to  a frame  except  for  the 

occurrence  of  pattern  variables,  denoted  by  a prefix  *?'.  The  AKO?  predicate  returns  T 

only  If  a value  for  the  INTERESTS  slot  of  a matching  frame  lies  along  the  AKO  link  to 

NATURAL-LANGUAGE.  Values  must  match,  and  requirements  must  be  satisfied  for  a 

frame  to  match  the  pattern.  FQLIERY  returns  a list  of  matching  frames  along  with  their 

corresponding  pattern  variable  bindings. 

Retrieval  from  a frame  database  does  not  always  require  searching.  For  example, 
the  hierarchical  organization  of  WHOSIS  demands  that  frames  for  people  inhabit  the 
"fringe"  of  the  hierarchy.  Thus,  a subset  of  AI  people  in  EAST-COAST  is  expressed  as: 
(FRINGE  'EAST-COAST  'INSTANCE),  where  FRINGE  returns  the  terminals  of  the  tree  defined 
with  a root  at  EAST-COAST  fanning  out  along  the  INSTANCE  link.  The  predicate 
INDIVIDUAL?  checks  the  CLASSIFICATION  slot  and  is  true  for  frames  marked 
INDIVIDUAL.  One  can  easily  select  those  who  have  among  their  interests  "NATURAL- 
LANGUAGE",  for  example 

(SELECT  each  PERSON  In  (FRINGE  EAST-COAST  'INSTANCE)  such  that 
(AND  (INDIVIDUAL?  PERSON) 

(MEMBER  'NATURAL-LANGUAGE  (FGET  PERSON  'INTERESTS  'SVALUE))) 
where  the  lower  case  words  are  inserted  here  for  readability. 

SELECT  is  a straightforward  LISP  function  illustrating  that  FRL  is  embedded  in 
LISP  and  is  not  Intended  to  supplant  all  features  of  the  host  language.  Rather  It  only 
provides  the  means  for  manipulating  a particular  data  structure  within  the  larger  LISP 


cnvironmenL 
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12.  Save  frames  in  » file. 

Followtng  a session  in  which  the  frame  database  has  been  altered,  the  user  can  save 
lu  current  state  as  follows: 

(FOUMP  «FRAICS*  '|DSIC:ME:FILE  DUMP|) 

•FRAMES*  is  a global  variable  containing  a list  of  all  frames  in  the  system.  Alternatively, 
the  user  can  save  a subset  of  the  defined  frames  by  supplying  his  own  list  to  FDUMP. 

FDUMP  writes  a file  of  frame  definitions  which  can  be  read  with  the  normal  Lisp 
reader,  thereby  recreating  the  state  of  the  frame  database. 

IS.  FRL  is  a system  program. 

FRL  exisu  as  a dumped  Lisp  Job  and  can  be  invoked  by  FRL^K.  It  initially  tries 
to  read  a file  — DSK:user^FRL.  (INIT)  — analogous  to  Lisp. 

In  FRL,  executing  (WHOSIS)  loads  the  database  of  people  discussed  in  this 
primer.  Documentation  for  WHOSIS  is  then  available  by  typing  (HELP).  Try  it,  you’ll 
Hke  It  as  a computer-based  yellow  pages  for  the  AI  %*orld. 
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Part  11.  The  (abridged)  FRL  Manual 


I.  What  Is  a FRAME? 

A FRL  frame  Is  implemented  as  nested  association  lists  with  at  most  five  levels  of 
embedding.  The  respective  sub-structures  of  a Frame  are  named:  Slot,  Facet,  Datum, 
Comment  and  Message.  The  overall  structure  of  a frame  follows: 

(framel 

(slotl  (facetl  (datuol  (labell  Mssagei  message?  ...  mor9  Messiges  ...  ) 

...  mon  Comments  ...) 

(datum?  (labell  messagel  ...)) 

. . . more  Dtu  . . . ) 

(facet?  (datuml  (labell  messagel  message?  ...))) 

. . . more  Feeets  ...) 

(slot?  (facetl  (datuml  (labell  messagel  ...) 

. . . more  Slots  . . . ) 

We  will  refer  to  the  first  element  in  one  of  these  sub-structures  as  the  indiator  (said  to 
name  the  structure)  and  the  remaining  elements  collectively  as  the  bucket  (in  the  case  of  a 
slot,  the  bucket  is  a list  of  facets,  for  example).  A path  of  indicators  identifies  a sub- 
structure In  a frame.  The  order  of  sub-structures  at  any  level  in  a frame  is  insignificant. 

In  practice,  facet  names  conventionally  have  a prefix  labels,  a suffix  This  is  simply 
to  facilitate  their  recognition  by  the  programmer. 


2.  Adding  and  Removing  Frames. 

(F ASSERT  name  slotl  slot2  - s/ot/V) 

creates  a frame  name  (if  it  doesn't  already  exist)  containing  the  slots  slotl  ^ slotN.  If 
the  name  frame  exists,  the  new  information  in  the  slots  is  merged  with  the  existing  slots. 
The  frame  is  stored  as  the  FRAME  property  of  name  and  name  is  added  to 
eFRAMES*,  the  list  of  known  frames.  FASSERT  is  a FEXPR. 

The  FASSERT  switch.  If  FASSERT  is  nil,  FASSERT  forms  are  not  interpreted. 
This  is  convenient  for  selectively  reading  Just  the  code  in  a file  containing  intermixed 
code  and  frame  definitions. 

(FERASE  frame) 

removes  frame  from  the  FRAME  property  of  Its  name  and  its  name  from  the  list 

♦FRAME*. 


Unicu  stated  otherwise,  a frame  argument  to  a function  can  be  either  the  name  of  a f rame 
or  the  frame  structure  Itself. 
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$.  Frames  tnd  their  names. 

(FRAME  fnm») 

returns  a frame  structure.  An  error  if  frsme  is  neither  a frame  name  nor  a frame 
structure. 

(FNAME  fnm) 

returns  the  name  of  fnm0.  An  error  If  /rune  is  neither  a frame  name  nor  a frame 
structure. 

(FSLOTS  /rune) 

returns  a list  of  the  slot  names  in  /rune. 


4.  The  AKO  and  INSTANCE  slots. 

A slot  is  a generalization  of  the  attribute*value  pair  in  the  traditional  Property  List 
representation.  IVALUE  is  the  slot  facet  which  indicates  its  values.  Five  other  "facets" 
indicate  other  types  of  knowledge  associated  with  the  slot  Data  in  the  IDEFAULT  facet 
supplies  defaulu.  Data  in  IIF  ADDED  and  IIF-REMOVED  facets  are  procedures 
triggered  whenever  a slot  value  is  added  or  removed.  IIF-NEEDED  data  are  procedures 
which  may  compute  a slot  value.  The  SREC^UIRE  facet  hold  predicates  which  describe  and 
restrict  the  value. 

Two  slots  are  recognized  by  FRL  system  functions:  AKO  (A  Kind  Of)  and 
INSTANCE.  These  define  a relation  between  frames  along  which  data  is  inherited.  The 
AKO  relation  is  used  to  establish  a conceptual  hierarchy  of  frames  in  which  general 
information  stored  higher  in  the  hierarchy  is  inherited  by  more  specialized  concepts  lower 
In  the  hierarchy.  The  INSTANCE  slot  is  maintained  as  an  inverse  of  the  AKO  pointer; 
thus  (FPUT  'A  'AKO  '»)  has  the  side-effect  of  asserting  (FPOT  'B  'INSTANCE  'A). 

(FINSTANTIATE  frame  {name}) 

creates  an  insunce  of  frame’,  i.e..  it  possesses  only  an  AKO  link  to  frame.  lu  name  is 
derived  from  the  optional  name  argument  and  will  be  unique.  The  newly  created  frame 
is  returned. 

A relation  between  frames  is  defined  by  making  the  name  of  one  frame  the  value 
of  a slot  In  another  frame.  The  s!ot  names  the  relation.  A tree  of  frame  relations  is 
possible  since  a slot  can  have  many  values.  Several  functions  are  provided  to  examine  these 
relations. 

(FCHILOREN  frame  sht) 

returns  a list  of  the  immediate  inferiors  of  frame  along  the  relation  named  by  sht. 
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Thb  U Just  t list  of  vthitt  in  slot 
(FTREE  fnm0  sht) 

returns  a tree  of  the  form  ( root  subtreel  subtreeZ  . . . ) with  frame  at  the  root;  each 
subtree’s  root  Is  a child  of  frame  along  the  relation  named  by  sht. 

(FDESCENDANTS  frame  sht) 

returns  a list  of  all  Inferiors  of  frame  along  the  relation  sht  defines.  That  Is,  it 
Includes  all  the  frames  occurring  in  the  "tm*  of  FTREE  except  the  root  frame. 

(FRINGE  frame  sht) 

returns  a list  of  all  leaves’  on  the  tree  of  (FTREE  frame  sht). 

(FUNK?  relation  fl  f2) 

Does  relation  connect  fl  to  f2?  Relation  is  a slot  name  whose  values  must  be  frame 
names;  fl  and  f2  are  frames.  (FLINK?  'AKO  *A  *8)  is  true  only  if  a path  exists  from  A 
to  B following  only  the  AKO  "link"  i.e.,  if  one  of  the  values  of  the  AKO  slot  of  A is 
B.  or  FLINK?  is  true  for  any  of  these  values. 

{AKO?  flf2) 

returns  T only  if  fl  is  a kind  of  f2.  Equivalent  to  (FLINK?  ’AKO  fl  f2 ).  Similar 
definitions  are  possible  for  any  slot  whose  value  is  another  frame. 


8.  Adding  and  Removing  Parts  of  a Fran>e. 

(FPUT  frame  sht  facet  datum  label  message ) 

adds  the  last  argument  at  the  point  in  frame  named  by  the  indicator  path  (the 
intervening  argunwnts)  and  returns  the  modified  frame.  Adding  new  information  to  a 
frame  Is  a n>erging  process  that  reuins  the  uniqueness  of  each  indicator.  FPUT  is  a 
LEXPR  and  can  take  from  2 to  6 arguments.  It  can  be  used  to  add  an  element 
anywhere  in  a f rame,  to  add  a sht  name  to  frame  or  to  put  a message  in  a comment 
labeled  label. 

FPUT  has  an  Important  side-effect.  Putting  data  items  into  a tVALUE  facet 
triggers  the  execution  of  all  procedures  in  the  IIF-ADDED  facet  of  the  slot. 

(FREMOVE  frame  sht  facet  datum  label  message ) 

deletes  the  sub-structure  of  frame  indicated  by  the  path  sht  ->  facet  ->  datum  «.  It 
returns  the  modified  frame.  FREMOVE  is  a LEXPR  and  can  take  from  2 to  6 
arguments.  The  structure  deleted  will  have  had  as  Its  Indicator  the  final  argument  to 
FREMOVE. 
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FREMOVE,  too,  has  an  Imporunt  side-effect  If  any  data  In  a tVALUE  facet  Is 
deleted  by  this  command,  all  procedures  In  the  IIF-REMOVED  facet  of  the  slot  are 
executed. 


6.  The  tIF-ADDED  and  tIF-REMOVED  procedures. 

Data  in  the  tlF-ADDED  and  IIF-REMOVED  facets  is  treated  as  evaluable  LISP 
forms.  The  forms  in  the  IIF-ADDED  facet  will  be  run  whenever  a value  is  added  to  the 
slot  (i.e.,  in  the  IVALUE  facet)  by  FASSERT  or  FPUT.  The  forms  in  the  IIF- 
REMOVED  facet  will  be  run  whenever  a value  is  deleted  from  a slot  (i.e.,  from  the 
•VALUE  facet)  by  FERASE  or  FREMOVE. 

**  All  local  and  inherited  procedures  will  be  run. 

••  No  IIF-ADDED  procedure  will  be  run  if  the  value  was  already  there.  This  serves  to 
eliminate  loops. 

••  No  IIF-REMOVED  procedure  will  be  run  if  the  value  was  not  actually  there  to  be 
removed. 

••  The  procedures  will  be  run  in  a Frame  Environment  in  which  the  following  global 
variables  have  been  bound: 

:FRAME  > frame 

:SLOT  ■ slot 

:FACET  - IIF-ADDED  or  IIF-REMOVED  (as  appropriate). 

In  addition,  the  free  variable  "VALUE"  will  be  bound  to  the  datum  whose  addition  or 
removal  precipitated  the  execution  of  the  attached  procedures. 


7.  Retrieving  Parts  of  a Frame. 

(FGET  frame  slot  fseot  datum  label  message ) 

returns  a list  of  all  the  indicators  in  the  bucket  addressed  by  the  path  of  arguments. 
Usually,  three  arguments  are  given.  The  value  of  a slot  Is  retrieved  by 
(FGET  frame  slot  ’IVALUE).  FGET  looks  first  in  the  slot  of  frame.  If  data  exists,  a 
list  of  the  Items  is  returiicd.  If  no  data  Is  found,  the  facet  of  the  frame  named  in 
frame’s  AKO  slot  is  inspected;  and  so  on  until  a frame  is  found  containing  data,  which 
Is  then  returned. 

An  important  special  case  is  FGETting  from  a IVALUE  facet.  If  still  no  value  is 
found,  FGET  repeats,  looking  in  the  IDEFAULT  facet  Instead. 

e*  Inheritance  stops  at  the  first  frame  along  the  chain  of  AKO  links  that  contains 
data. 


a*  If  FGET  returns  NIL,  no  data  was  found. 
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A frame  can  be  a-klnd-of  more  than  one  other  frame,  l.e.,  have  more  than  one  value 
In  Its  AKO  slot.  FGET  traces  each  of  the  AKO  paths,  stopping  at  the  first  data 
encountered  along  each,  and  returns  a list  of  all  data  thus  found  appended  together. 

••  The  FINHERIT  Comment  A comment  - (FINHERIT:  CONTINUE)  - on  ^ 
datum  structures  In  a facet  causes  the  Inheritance  to  proceed  further  along  the  AKO 
link  as  If  no  data  had  been  found;  It  returns  the  local  data  appended  to  that  found 
further  along  the  link. 


8.  The  tlF-NEEDED  procedures. 

All  data  in  the  8IF*NEEDED  facets  is  treated  as  a LISP  procedure.  It  can  be  run 
using  the  following  function. 

(FNEED  frame  slot) 

executes  the  procedures  In  the  tIF-NEEDED  facet  of  slot  in  frame.  The  procedures 
will  be  run  in  a Frame  Environment  in  which  the  following  f ree  variables  have  been 
bound: 

:FRAME  - frame,  SLOT  - slot,  :FACET  - tIF-NEEDED 


9.  Constraining  a Value. 

Data  items  in  the  tREQUIRE  facet  should  be  a Lisp  predicates  which  describe 
allowable  values  for  the  slot  There  is  an  implicit  conjunction  between  all  data  items 
present  The  predicates  are  evaluated  in  the  appropriate  Frame  Environment,  like  the  other 
procedural  knowledge  already  discussed.  The  variable  rVALUES  is  bound  to  the  list  of 
values  In  question. 

(FCHECK  frame  slot  {vslw}) 

returns  a poll  of  all  constraints  in  the  IREQUIRE  facet  of  slot  in  frame  applied  to  the 
values  of  the  slot  Both  local  and  inherited  constraints  are  included.  If  an  optional 
valuo  Is  supplied,  it  is  checked  against  the  constraints  instead.  Constraints  are  run  in  a 
Frame  Environment  with  :FRAME,  SLOT  and  -.VALUES  bound.  A poll  is  a list  of 
four  elements: 

(<suiMMry>  <11st  of  true  predicates) 

<11st  of  false  predicates) 

<11st  of  error-producing  predicates)) 

where  the  CsueiMry)  is  T only  if  all  are  true,  NIL  only  if  some  are  false  and  none 
produce  errors,  and  ? otherwise. 

Two  predicates  test  the  claulficatlon  of  a frame.  Frames  in  an  AKO  hierarchy  are 
dlstingutohed  as  being  either  GENERIC  or  INDIVIDUAL  by  the  value  of  their 
CLASSIFICATION  slot 
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aNDIVIDUAL?  fr$me) 

^ms  T only  If  fnm  is  marked  u an  indivlduaL  INDIVIDUAL?  returns  NIL  If 
rrame  is  generic,  and  ? otherwise. 

(GENERIC?  fnme) 

is  defined  analoguously  to  INDIVIDUAL?. 


K),  Saving  and  Restoring  Frames. 
(FDUMP  fnms  HI*) 


wtputt  to  nU  each  frame  in  the  list  fraiaes.  Frames  so  dumped  can  be  read  back  into 
*****  ^ **“  *'•***  *"  ‘'***  FDUMP  creates  a file  of 

DEFRAHE  forms. 


(DEFRAME  ntm  shtl  sht2  - sfotM) 


defines  a frame  name  conuining  precisely  the  slots  shtl . shtN.  Should  name  already 
wist,  its  previous  definition  is  destroyed.  The  frame  is  stored  as  the  FRAME  property 
^name  and  name  Is  added  to  aFRAMESa,  the  list  of  known  frames.  DEFRAME  is  a 
FEXPR. 

Ihe_pEFRAME  switch.  If  DEFRAME  is  nil,  DEFRAME  forms  are  not 
in^reted.  This  is  convenient  when  for  selectively  reading  a file  with  intermixed  code 
and  frame  definitions. 
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